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Amendments to the Claims 

Please amend claims 1-4, 7, 9-12, 15 and 17. Please cancel 
claims 5 and 13. Please add new claims 18 and 19. All other 
claims are unamended . 

1 1. (currently amended) A method for refining both a vertex 

2 distribution and a mesh of elements for an object to be analyzed, 

3 using a computerized device, comprising the steps of: 

4 searching for a set of terminal -edges among — target — elements 

5 of said mesh 7 — uaing — a- — longest — edge — searching method ; 

6 inserting at least one selected point associated with at 

7 least one of said terminal-edges into said mesh producing a 

8 refined mesh; and 

9 displaying information related to said mesh; wherein: 

10 each said terminal-edge is defined as a common longest-edge 

11 of each said mesh element sharing said terminal-edge. 

1 2. (currently amended) The method of claim 1, for also 

2 improving in addition to refining said vertex distribution and 

3 said mesh of elements, comprising the steps of: 

4 for a selected terminal-edge in said set of terminal-edges, 

5 identifying a prospective point as a point selected from the point 

6 group consisting of: a midpoint M of said terminal edge; a 

7 centroid point C associated to said terminal-edge; and an 

8 intermediate point situated over the segment line defined by said 

9 points M and C, wherein coordinates of said centroid point are 

10 computed as the average value of the coordinates of the set of 

1 1 vertices of the elements sharing said terminal-edge in said mesh; 

12 choosing said prospective point to be one of said selected 
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13 points to be inserted into said mesh, when said selected point is 

1 4 in said object interior, thereby producing said improved mesh, if 

15 the distance from said prospective point to said object boundary 

16 is greater than a fraction of the length of said selected 

17 terminal -edge ; and 

18 otherwise choosing the midpoint of said selected terminal- 

1 9 edge as one of said selected points to be inserted into said mesh 

20 when said selected terminal edge is a boundary edge or an interior 

21 constrained edge in said mesh; and 

22 otherwise choosing said selected point as a boundary point 

23 near to said prospective point. 

24 selecting a — set of boundary points — associated with said 

25 clement — 3r^ — said — clement belongs — to boundary elements — included 

26 among said — target — elements — using a longest — edge boundary selection 

27 method; and 

2 8 inserting said selected boundary points — into — said mesh; — and 

■ 

2 9 actualizing — s-e-fc — e-£ — target — elements — — said mesh. 

1 3. (currently amended) The method of claim 1, wherein said step 

2 of searching for said set of terminal edges using said longest 

3 edge searching method comprises the further steps of: 

4 for a processing element from a set of processing elements, 

5 producing an increased set selected from the group consisting of 

6 said set of processing elements, and said set of terminal edges, 

7 comprising the steps of: 

8 selecting a selected edge which is a longest-edge between the 

9 edges of said processing element; 

10 finding active elements in mesh having said selected edge as 
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11 an edge and whose respective longest-edge is greater than said 

12 selected edge, and adding said active elements to said set of 

13 processing elements; and 

14 if said active elements are not found, selecting said 

15 selected edge as a terminal edge. 

1 4. (currently amended) The method of claim 2, wherein said step 

2 of searching for said terminal edges using ooid — longest — edge 

3 searching method comprises the further steps of: 

4 for a processing element from a set of processing elements, 

5 producing an increased set selected from the group consisting of 

6 said set of processing elements, and said set of terminal edges, 

7 comprising the steps of: 

8 selecting a selected edge which is a longest-edge between the 

9 edges of said processing element; 

10 finding active elements in mesh having said selected edge as 

11 an edge and whose respective longest-edge is greater than said 

12 selected edge, and adding said active elements to said set of 

13 processing elements; 

14 if said active elements are not found, selecting said 

15 selected edge as a terminal edge. 
1 5. (cancelled) 

1 6. (original) The method of claim 1, further comprising the 

2 steps of: 

3 selecting midpoints of said associated terminal-edges as said 

4 selected points; and 

5 inserting said selected points into said mesh by performing 

6 longest-edge bisection of each element in said mesh sharing said 



5 
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associated terminal-edge. 

7. (currently amended) The method of claim 1, for use when said 
computerized device comprises, further comprising the further 
steps of: 

partitioning said mesh into a set of submeshes; 

distributing for submesh refinement to each of a set of 

distributed memory processors, one of said submeshes ; 
for each individual processor, finding interior terminal- 
edges and interface terminal edges, wherein each said interior 
terminal edge is not shared with any other processor, and each 
said interface terminal edge is shared at least by a neighbor 
submesh associated to a different processor; 

producing a refined submesh by refining each said interior 

termin al ed ge, and by refining each said interface terminal edge 
in said submesh; 



communicating each said interface terminal edge to each 

processor that shares said interface terminal edge; and 

receiving communication of interface edges and producing 

submesh refinement associated to said interface edges. 

producing a refined mesh by successive parallel — refinement of 
sets of completely disjoint — terminal — element — oeto; — and 

refining — each oaid terminal — clement" set by partitioning — each 

clement — in said terminal — clement — act by a midpoint of a — common 
associated — terminal — edge . 

8. (original) The method of claim 1, for also derefining in 
addition to refining said vertex distribution and said mesh of 
elements, comprising the further steps, for an initial mesh 
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4 previously obtained by said steps of searching and inserting, of: 

■ 

5 for at least one target vertex to be derefined in said mesh, 

6 producing a set of active vertices, each said active vertex having 

7 an associated vertex indicator of precedence order between 

8 neighbor vertices in the mesh generation process, and an 

9 associated generator-edge if said vertex was obtained in a 

10 previous mesh as a midpoint of said terminal-edge defining an . 

11 associated generator-edge for said vertex; 

12 eliminating from said mesh said active vertices in the 

13 inverse order of precedence defined in the mesh generation process 

14 by using said associated vertex indicators, and for vertices 

15 having equal vertex indicators, in increasing order of the lengths 

16 of said associated generator-edges; wherein 

17 each active vertex is directly connected with the vertices of 

18 said associated generator edge; and 

19 adding to said mesh a new edge equal to the generator-edge of 

20 said vertex, and new elements sharing said edge. 

1 9. (currently amended) A computerized device for refining both 

2 a vertex distribution and a mesh of elements for an object to be 

3 analyzed, comprising processing, input, output, and storage 

4 devices providing means for: 

5 searching for a set of terminal-edges among target — elemento 

6 of said mesh 7 — using a longest — edge searching method ; 

7 inserting at least one selected point associated with at 

8 least one of said terminal-edges into said mesh producing a 

9 refined mesh; and 

10 displaying information related to said mesh; wherein: 



7 
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11 each said terminal-edge is defined as a common longest-edge 

12 of each said mesh element sharing said terminal-edge. 

1 10. (currently amended) The computerized device of claim 9, for 

2 also improving in addition to refining said vertex distribution 

3 and said mesh of elements, said processing, input, output, and 
storage devices further comprising means for: 

for a selected terminal-edge in said set of terminal-edges, 

6 identifying a prospective point as a point selected from the point 

7 group consisting of: a midpoint M of said terminal edge; a 

8 centroid point C associated to said terminal-edge; and an 

9 intermediate point situated over the segment line defined by said 

10 points M and C, wherein coordinates of said centroid point C are 

11 computed as the average value of the coordinates of the vertices 

12 of the elements sharing said terminal-edge in said mesh; 

1 3 choosing said prospective point to be one of said selected 

1 4 points to be inserted into said mesh, when said selected point is 

15 in said object interior, thereby producing said improved mesh, if 

16 the distance from said prospective point to said object boundary 

17 is greater than a fraction of the length of said selected 

18 terminal -edge; and 

1 9 otherwise choosing the midpoint of said selected terminal- 

2 0 edge as one of said selected points to be inserted into said mesh 

21 when said selected terminal edge is a boundary edge or an interior 

22 constrained edge in said mesh, and otherwise choosing said 

— — — . . ■ ■ — ■ — - M j | ■ - -■ - - ' _ - - - 

23 selected point as a boundary point near to said prospective point. 
2 4 selecting a set of boundary points associated with aaid 

25 clement if said clement belongs — to boundary elements — included 
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26 among oaid target — clcmcnto — uoing a — longcot — edge boundary oclcGtior t 

27 method ; — a-ftd- 

28 inserting said selected boundary points into oaid mesh; — emd- 
2 9 actua 1 i zi ng — act of target — el cmcnts — of oaid mcah. 

1 11. (currently amended) The computerized device of claim 9, said 

2 means for searching for a set of terminal-edges processing, — input, 

3 output , — and storage devicco further comprising means for: 

4 for a processing element from a set of processing elements, 

5 producing an increased set selected from the group consisting of 

6 said set of processing elements, and said set of terminal edges, 

7 comprising means, by: 

8 selecting a selected edge which is a longest-edge between the 

9 edges of said processing element; 

10 finding active elements in mesh having said selected edge as 

11 an edge and whose respective longest-edge is greater than said 

12 selected edge, and adding said active elements to said set of 

13 processing elements; and 

14 if said active elements are not found, selecting said 

15 selected edge as a terminal edge. 

1 12. (currently amended) The computerized device of claim 10, 

2 said means for searching for a set of terminal-edges processing, 

3 input, — output, and storage devices further comprising means for: 

4 for a processing element from a set of processing elements, 

5 producing an increased set selected from the group consisting of 

6 said set of processing elements, and said set of terminal edges, 

7 comprising means, by: 

8 selecting a selected edge which is a longest-edge between the 
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9 edges of said processing element; 

10 finding active elements in mesh having said selected edge as 

11 an edge and whose respective longest-edge is greater than said 

12 selected edge, and adding said active elements to said set of 

13 processing elements; and 

14 if said active elements are not found, selecting said 

J 

15 selected edge as a terminal edge. 
1 13. (cancelled) 

1 14. (original) The computerized device of claim 9, said 

2 processing, input, output, and storage devices further comprising 

3 means for: 

4 selecting midpoints of said associated terminal-edges as said 

5 selected points; and 

6 inserting said selected points into said mesh by performing 

7 longest-edge bisection of each element in said mesh sharing said 

8 associated terminal-edge. 

1 15. (currently amended) The computerized device of claim 9, 

2 said processing device thereof comprising a set of distributed 

3 memory parallel processors at — least — one parallel — processor , 

4 wherein said mesh has been partitioned into a set of submeshes, 

5 and to each processor one of said submeshes has been distributed 

6 for producing/ submesh refinement, said processing, input, output, 

7 and storage devices further comprising means, for: 

8 for each individual processor, finding interior terminal- 

9 edges and interface terminal edges, wherein each said interior 

10 terminal edge is not shared with any other processor, and each 

11 said interface terminal edge is shared at least by a neighbor 
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submesh associated to a different processor; 

producing a refined submesh by refining each said interior 

terminal edge, and by refining each said interface terminal edge 
in said submesh; 



communicating each said interface terminal edge to each 

processor that shares said interface terminal edge; 

receiving communication of interface edges and producing 

submesh refinement associated to said interface edges. 

producing — a — refined mesh by successive — parallel — re f inement — ©■# 

a — s-e-fc — e-£ — completely disjoint — terminal — clement — sets ; — and 

refining each said terminal — clement — set by partitioning each 
clement — in said terminal — clement — set by a midpoint — of a common 
associated terminal — edge . 

16. (original) The computerized device of claim 9, for also 



2 derefining in addition to refining said vertex distribution and 

3 said mesh of elements, said processing, input, output, and storage 

4 devices further comprising means, for an initial mesh previously 
" 5 obtained by said searching and inserting, for: 

6 for at least one target vertex to be derefined in said mesh, 

7 producing a set of. active vertices, each said active vertex having 

8 an associated vertex indicator of precedence order between 

9 neighbor vertices in the mesh generation process , and an 

10 associated generator-edge if said vertex was obtained in a 

11 previous mesh as a midpoint of said terminal-edge defining an 

12 associated generator-edge for said vertex; 



13 



eliminating from said mesh said active vertices in the 



14 inverse order of precedence defined in the mesh generation process 



11 
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by using said associated vertex indicators, and for vertices 
having equal vertex indicators, in increasing order of the lengths 
of said associated generator-edges; wherein 

each active vertex is directly connected with the vertices of 
said associated generator edges; and 

adding to said mesh a new edge equal to the generator-edge of 
said vertex, and new elements sharing said edge. 

17. (currently amended) A data structure stored and processed by 
a computerized device for both refining, improving or derefining 
or both a vertex distribution and a mesh of elements for an object 
to be analyzed, comprising: 

■em — edge — representation — comprising at — least — ef^e — represented 
edge , — and for — each said represented — edge, — comprioing — refer oncco — fee- 
neighbor — elements - — i-R — a-pt — clement — representation — — said data 
structure , — each — said — neighbor, clement — having — aaid — represented — edge 
which is — an edge of said mesh — a-s — one of its — edges ; 

a vertex representation, for each represented vertex, 
comprising an associated indicator which is null, if said vertex 
was not obtained as a midpoint of a terminal-edge in a previous 
mesh; 

otherwise, said associated indicator being equal to the 
following precedence indicator value associated to the last 
generated vertex between the two vertices defining a terminal-edge 
in a previous mesh; and 

a reference to a generator edge for said vertex in a 
generator-edge representation of said mesh; wherein: 

said terminal-edge is defined as said generator-edge of said 
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21 vertex; and 

22 information related to said mesh is displayed. 

1 18. (new) The method of claim 7, for producing submesh 

2 refinement associated to interface edges, further comprising the 

3 steps of f for each said interface edge: 

4 selecting interface elements as elements sharing said 

5 interface edge in said submesh; . 

6 sarching associated interior terminal edges and associated 

7 interface terminal edges in said submesh; and 

8 refining each said associated interior terminal edge in said 

9 submesh by performing longest edge bisection of each element 

10 sharing said interior terminal edge; and refining each said 

11 associated interface terminal edge in said submesh by performing 

12 longest edge bisection of each element sharing said interface 

13 terminal edge in said submesh. 

1 19. (new) The computerized device of claim 15, further 

2 comprising means for, for each said interface edge: 

3 selecting interface elements as elements sharing said 

4 interface edge in said submesh; 

5 searching associated interior terminal edges and associated 

6 interface terminal edges in said submesh; and refining each said 

7 associated interior terminal edge in said submesh by performing 

8 longest edge bisection of each element sharing said interior 

9 terminal edge; and 

10 refining each said associated interface terminal edge in said 

11 submesh by performing longest edge bisection of each element 

12 sharing said interface terminal edge in said submesh. 
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